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CLAIMS 

WHAT IS CLAIMED IS: 

A^O^ ^ 1- A method of conducting c^ta compression, comprising: 

y^/fy receiving multiple input data blocks for storage in a data storage subsystem; 

applying a predetermined compression process to the data blocks; 

4 evaluating application of the predetermined compression process according to 

5 a predetermined /compression criteria; and 

6 if the compression fails to satisfy the predetermined compression criteria, 

7 ceasing application of the predetermined compression process. 

gj 2. The method of claim 1, the predetermined compression process being 

jj$ performed individually to each of the received data blocks, the evaluating of 

03 application of the predetermined compression process according to a predetermined 

y 3 l 

N- compression criteria comprising: 

Ji selecting a group I of the received data blocks in accordance with a 

QB predetermined selection criteria; 

1st for each data block in the selected group, determining a compression ratio 

t| between ( 1 ) [the data block's size after application of the predetermined 

"-4 compression process, and (2) the data block's size prior to application 

1 0 of the predetermined compression process, and 

1 1 for the selected group of received data blocks, determining how many data 

12 blocks havfc a compression ratio greater than a first threshold; and 

13 if the number of data blocks having a compression ratio greater than the first 

14 threshold exceeds a second threshold, the compression satisfying the 

15 predetermined compression criteria. 
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3. The method of claim 2, the selection of a group of the received data blocks in 
accordance with a predetermined selection criteria comprising selection of data blocks 
in a fixed window. 

4. The method of claim 2 ? the selection of a group of the received data blocks in 
accordance with a predetermined selection criteria comprising selection of data blocks 
in a running window. 

5. The method of claim 1, the evaluating of application of the predetermined 
compression process according to a predetermined compression criteria comprising: 

selecting a group of received data blocks in accordance with a predetermined 
selection criteria; 

for all received data blocks in the selected group, determining an aggregate 
compression ratio between (1) the aggregate size of the data blocks 
after application of the predetermined compression process, and (2) the 
aggregate size of the data blocks prior to application of the 
predetermined compression process, and 

determining whether the aggregate compression ratio exceeds a first threshold; 
and 

if the aggregate compression ratio exceeds the first threshold, the compression 
satisfying the predetermined compression criteria. 

6. The method of claim 5, the selection of a group of the received data blocks in 
accordance with a predetermined selection criteria comprising selection of data blocks 
in a fixed window. 

7. The method of claim 5, the selection of a group of the received data blocks in 
accordance with a predetermined selection criteria comprising selection of data blocks 
in a running window. 
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The method of claim 1, wherein 
the predetermined compression process is performed individually to each of 

the received data blacks; and 
the cessation of applicajfion of the predetermined compression process 
comprises ceasirig application of the predetermined compression 
process until satisfaction of a predetermined skip criteria, and then 
resuming application of the predetermined compression process. 



j... 





9. The method of claim 8, predetermined skip criteria comprising expiration of 
predetermined time. 

10. The method of clain/f 9, the cessation of application of the predetermined 
compression process further comprising: 

storing data items received during cessation of the predetermined compression 
process fvithout compression according to the predetermined 
compression process. 



1 1 . The method oi claim 9, predetermined skip criteria comprising storage of a 
predetermined numper of data items without compression according to the 
predetermined compression process. 
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12. A programmed product comprising signal-bearing media tangibly embodying 
a program of machinef-readable instructions executable by a digital processing 
apparatus to perform a method for conducting data compression, said method 
comprising: I 

receiving multiple input data blocks for storage in a data storage subsystem; 

applying a predetermined compression process to the data blocks; 

evaluating application of the predetermined compression process according to 
a predetermined compression criteria; and 

if the compression fails to satisfy the predetermined compression criteria. 



ceasing 



application of the predetermined compression process. 



13. The product of claim 12, the predetermined compression process being 
performed individually to each of the received data blocks, the evaluating of 
application of the prec etermined compression process according to a predetermined 
compression criteria comprising: 

selecting a group of the received data blocks in accordance with a 
predetermined selection criteria; 

ocks in the selected group, determining a compression ratio 
(1) the data block's size after application of the predetermined 
compression process, and (2) the data block's size prior to application 
of the predetermined compression process, and 
for the selectee group of received data blocks, determining how many data 
blocks have a compression ratio greater than a first threshold; and 



for each data b 
between 



if the number o: 
threshol 



data blocks having a compression ratio greater than the first 
exceeds a second threshold, the compression satisfying the 



predetermined compression criteria. 
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14. The product of claim 13. 



the selection of a group of the received data blocks 
in accordance with a predetermined selection criteria comprising selection of data 
blocks in a fixed window. 

15. The product of claim 13, the selection of a group of the received data blocks 
in accordance with a predetermined selection criteria comprises selection of data 
blocks in a running window. 




16. The product of claim 12, the evaluating of application of the predetermined 
compression process according to a predetermined compression criteria comprising: 
selecting a group of recpived data blocks in accordance with a predetermined 
selection criteria; 

for all received data Hlocks in the selected group, determining an aggregate 
compression ratio between (1) the aggregate size of the data blocks 
after application of the predetermined compression process, and (2) the 
aggregate size of the data blocks prior to application of the 
predetermine^ compression process, and 
determining whether ihe aggregate compression ratio exceeds a first threshold; 
and 

if the aggregate compression ratio exceeds the first threshold, the compression 



satisfying th< 



17. The product of clain 



predetermined compression criteria. 



16, the selection of a group of the received data blocks 
in accordance with a predetermined selection criteria comprising selection of data 
blocks in a fixed window. 



18. The product of clairit 16, the selection of a group of the received data blocks 
in accordance with a predetermined selection criteria comprising selection of data 
blocks in a running window. 



« 
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19. The product of claim 12, wherein: 



the predeterminec 
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compression process is performed individually to each of 



the received data blocks; and 



the cessation of| 
comprises 



process until satisfaction of a predetermined skip criteria, and then 




application of the predetermined compression process 
ceasing application of the predetermined compression 



pplication of the predetermined compression process. 



resuming i 



020. The product of cla|m 19, predetermined skip criteria comprising expiration of 
a predetermined time. 

21. The product of claim 20, the termination of application of the predetermined 
compression process further comprising 

storing data items received during cessation of the predetermined compression 
process without compression according to the predetermined 
compression process. 

22. The product of claim 20, the( resumption of application of the predetermined 
compression process after satisfaction of a predetermined skip criteria comprising: 

resuming application of the/predetermined compression process after storage 
of a predetermines number of data items without compression 
according to the predetermined compression process. 
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23. A data storage subsystem, comprising: 

a storage unit to step digital data blocks; 

a storage controller] coupled to the storage unit, and programmed to conduct 
a data compression process, the process comprising: 
receiving multiple input data blocks for storage in a data storage 
subsystem; 

applying a/ predetermined compression process to the data blocks; 
evaluating application of the predetermined compression process 

according to a predetermined compression criteria; and 
if the compression fails to satisfy the predetermined compression 
cr teria, ceasing application of the predetermined compression 
pipcess. 



24. The subsystem 
performed individual!) 



of claim 23, the predetermined compression process being 
to each of the received data blocks, the evaluating of 



for each data t 
between 



application of the predetermined compression process according to a predetermined 
compression criteria co uprising: 

selecting a group of the received data blocks in accordance with a 
predetermined selection criteria; 

ocks in the select group, determining a compression ratio 
) the data block's size after application of the predetermined 



compression process, and (2) the data block's size prior to application 



of the pr 
for the selected 



^determined compression process, and 
group of received data blocks, determining how many data 
blocks h* ve a compression ratio greater than a first threshold; and 
if the number of data blocks having a compression ratio greater than the first 
threshold exceeds a second threshold, the compression satisfying the 
predetermined compression criteria. 
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1 jki. The subsystem of claim J?4, the selection of a group of the received data blocks 

2 in accordance with a predetermined selection criteria comprising selection of data 

3 blocks in a fixed window. 

I* p 

1 2# The subsystem of claim ^4, the selection of a group of the received data blocks 

2 in accordance with a predetermined selection criteria comprising selection of data 

3 blocks in a running window. 

27. The subsystem of claim 23( the evaluating of application of the predetermined 
compression process according lo a predetermined compression criteria comprising: 
selecting a group of received data blocks in accordance with a predetermined 
selection criteria; 

for all received data blocks in the selected group, determining an aggregate 
0T6 compression ratio between (1) the aggregate size of the data blocks 

g7 after application of the predetermined compression process, and (2) the 

~i8 aggregate size of the data blocks prior to application of the 

09 predetermined compression process, and 

QD determining \jrhether the aggregate compression ratio exceeds a first threshold; 

ft and 




i£ if the aggregate compression ratio exceeds the first threshold, the compression 

13 satisfying the predetermined compression criteria. 

1 The subsystem of claim 2^ the selection of a group of the received data blocks 

2 in accordance with a predetermined selection criteria comprising selection of data 

3 blocks in a fixed window. 

1 7^, The subsystem of claim 2^7* the selection of a group of the received data blocks 

2 in accordance with a predetermined selection criteria comprising selection of data 

3 blocks in a running window. 
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The subsystem of claim 2p, wherein: 

the predetermined compression process is performed individually to each of 
the received data/blocks; and 

the cessation of application of the predetermined compression process 
comprises ceasing application of the predetermined compression 
process until satisfaction of a predetermined skip criteria, and then 
resuming application of the predetermined compression process. 



1 

2 



31. The subsystem of /laim 30, predetermined skip criteria comprising expiration 
of a predetermined time 




3 



32. The subsystem of claim 31, /he termination of application of the predetermined 
compression process further comprising: 

storing data items received/during cessation of the predetermined compression 

process without/ compression according to the predetermined 

compression proaess. 
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33. The subsystem of claim/31, the resumption of application of the predetermined 
compression process after satisfaction of a predetermined skip criteria comprising: 
resuming application/of the predetermined compression process after storage 
of a predetermined number of data items without compression 
according to the predetermined compression process. 
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A data storage su ^system, comprising: 
storage means to store digital data blocks; 

storage controller means, coupled to the storage unit, for conducting data 
compression process by: 

receiving multiple input data blocks for storage in a data storage 
subsystem; 

applying i predetermined compression process to the data blocks; 
evaluating application of the predetermined compression process 

ac rording to a predetermined compression criteria; and 
if the conpression fails to satisfy the predetermined compression 

cr teria, ceasing application of the predetermined compression 

ppcess. 



